Node Swap: A Universal Mechanism to Make P2P Overlay Topology-aware

P2P computing has emerged as a popular model for utilizing information and resource in Internet. It is built upon an overlay whose topology is independent of the underlying physical network. Because of the mismatch between the overlay and physical network, small number of logical hops may result in a long delay and excessive traffic. In this paper, we propose a universal mechanism-“node swap” to make the overlay topology be aware of the physical network. It is a generic, adaptive approach applicable for both unstructured and structured P2P overlay. Node swap is a heuristic and localized mechanism without much overhead, and simulation results show it can alleviate the mismatch problem of P2P overlay efficiently.